//
//
//
// namespace CSharPro._1023;
//
// public class Demo
// {
//     public static void Main(String[] args)
//     {
//         Demo demo = new Demo();
//         demo.TestPrint();
//     }
//
//     public void TestPrint()
//     {
//         int[] arr1 = new int[5];
//         arr1[0] = 1;
//         arr1[4] = 5;
//         foreach (var t in arr1)
//         {
//             Console.Write(t + "\t");
//         }
//
//         Console.WriteLine();
//         string[] arr2 = new string[5];
//         arr2[0] = "Hello";
//         arr2[4] = "World";
//         for (int i = 0; i < arr2.Length; i++)
//         {
//             Console.Write(arr2[i] + "\t");
//         }
//
//         int[] arr3 = { 10, 20, 30, 40, 50 };
//         int[] arr4 = { 22, 55, 4, 77, 34, 65, 47 };
//         // 测试冒泡排序
//         Console.WriteLine("\n\n排序前的arr4:");
//         PrintArray(arr4);
//         
//         BubbleSort(arr4);
//         
//         Console.WriteLine("\n排序后的arr4:");
//         PrintArray(arr4);
//       
//       
//     }
//     // 冒泡排序方法实现
//     private void BubbleSort(int[] arr)
//     {
//         int n = arr.Length;
//         bool swapped; // 用于优化，标记是否发生交换
//         
//         // 外层循环控制排序轮次
//         for (int i = 0; i < n - 1; i++)
//         {
//             swapped = false;
//             // 内层循环控制每轮比较次数（每轮减少已排序的最后一个元素）
//             for (int j = 0; j < n - i - 1; j++)
//             {
//                 // 如果当前元素大于下一个元素，则交换
//                 if (arr[j] > arr[j + 1])
//                 {
//                     int temp = arr[j];
//                     arr[j] = arr[j + 1];
//                     arr[j + 1] = temp;
//                     swapped = true;
//                 }
//             }
//             
//             // 如果本轮没有交换，说明数组已有序，提前退出
//             if (!swapped)
//                 break;
//         }
//     }
//     // 打印数组的辅助方法
//     private void PrintArray(int[] arr)
//     {
//         foreach (int num in arr)
//         {
//             Console.Write(num + "\t");
//         }
//     }
// }